LIFTING, RESTRICTING AND SIFTING INTEGRAL POINTS 
ON AFFINE HOMOGENEOUS VARIETIES 



ALEXANDER GORODNIK AND AMOS NEVO 

Abstract. In IGN2I an effective solution of the lattice point counting problem 
in general domains in semisimplc S-algcbraic groups and affine symmetric 
varieties was established. The method relies on the mean ergodic theorem 
for the action of G on G/T, and implies uniformity in counting over families 
of lattice subgroups admitting a uniform spectral gap. In the present paper 
we extend some methods developed in NS and use them to establish several 
useful consequences of this property, including 

(1) Effective upper bounds on lifting for solutions of congruences in affine 
homogeneous varieties, 

(2) Effective upper bounds on the number of integral points on general sub- 
varieties of semisimple group varieties, 

(3) Effective lower bounds on the number of almost prime points on sym- 
metric varieties, 

(4) Effective upper bounds on almost prime solutions of Linnik-type congru- 
ence problems in homogeneous varieties. 



1. Introduction and Statement of results 

Throughout the paper, F denotes a number field, and Vf denotes the set of 
absolute values of F extending the standard normalised absolute values of the 
rational numbers. F v , v £ Vf, will denote the corresponding local fields. 

We introduce local and global heights. For Archimedean v £ Vf, and for x = 
(xi, . . . ,Xd) £ Fg, we set 

R v (x) = (\ Xl \l + ■ ■ ■ + \x d \ 2 v ) 1/2 , 
and for non- Archimedean v, 

H„(x) = max{|xi|„, . . . , \x d \ v }- 
For x = (xi, . . . , Xd) £ F d . we set 

ho) = n h ^)- 

vev F 

1.1. Effective lifting of solutions of congruences. Let S be a finite subset of 
Vf containing all Archimedean absolute values, and 

O s = {x £ F : \x\ v < 1 for v <£ S} 

is the ring of 5-integcrs in F. We consider a system X of polynomial equations 
with coefficients in Os- Given an ideal a of Os, we denote by the system of 
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polynomial equations over the factor-ring Os/a obtained by reducing X modulo a. 
There is a natural reduction map 

7r a :X(Os)^X {a) (O s /a). 

The question whether a solution in X^ a ^(Os/o) can be lifted to an integral solution 
in X(Os) is of fundamental importance in number theory. It is closely related to the 
strong approximation property for algebraic varieties (see jPR) §7.1]). For instance, 
if G is a connected ^-simple simply connected algebraic group which is isotropic 
over S, then G satisfies the strong approximation property (see jPRl §7.4]) and, in 
particular, the map ir a is surjcctive in this case. For more general homogeneous 
varieties, the map 7r a need not be surjective, but the image 7r a (X(0,s)) can be 
described using the Brauer-Manin obstructions (see [Hrl ICTX) |BD ] ). 

In this paper, we consider the problem whether a solution in X^ a ^(Os/o) can be 
lifted to an integral solution in X(Os) effectively : given x £ X(°)(Os/a), can one 
find x € X(Og), with H(x) bounded in terms of \Os/a\, such that n a (x) = xl 

Wc give a positive answer to this question for affine homogeneous varieties of 
semisimple groups. Let X C F" be an affine variety defined over F and equipped 
with a transitive action (defined over F) of a connected simply connected i^-simple 
algebraic group G C GL m . 

Let S be a finite subset of Vf, containing all Archemedcan absolute values, such 
that action of G on X is defined over Os, and Lie(G) nM m (Os) has a basis over Os 
as an Os-module. We note that every sufficiently large subset S of Vf satisfies the 
above assumptions. Moreover, the second assumption on S is satisfied when Os is 
a principal ideal domain. In particular, the second assumption always holds when 
the field F has class number one. 

Theorem 1.1. There exist qa,u > such that for every ideal a of Os satisfying 
\Os/&\ — 1o and every x € ir a (X(Os)), there exists x 6 X(Os) such that 

(1.1) n a (x)=x and H(x) < \O s /a\ a . 

The parameter a in (jl.lj) can be explicitly computed. For instance, for group 
varieties, an explicit value of a is given in Theorem 12.11 below. The parameter qo is 
computable too (see Remark 12.31 below) . 

Remark 1.2. The finiteness of the exponent a for the case of S- integral points in 
the group variety follows from the fact that the Cayley graphs G^(Os/a) have 
logarithmic diameter. The bound provided by this approach depends on a choice 
of generating set of G(Os), and when measured in terms of the height H is of lesser 
quality than the estimate on a which is developed below explicitly in terms of 
geometric and representation-theoretic data of G. We thank Peter Sarnak for this 
remark. 

Let us now consider the case of a connected -F-simple simply connected alge- 
braic group G C GL m which is isotropic over S. Then it is known to satisfy the 
strong approximation property, and our method gives an asymptotic formula for 
the number of solutions of (|1.1[) : 
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Theorem 1.3. For every a > <jq (as in 112.1)) below), every ideal a in Os and every 
xeG(">(O s /a) ; 

\{x G G(Os); 7r a (x) = x, H(x) < \O s /a\°}\ 
1 



|GW(O s /o)| 
/or every e > 



G G(O s ); H(x) < |Os/a| CT }l (l + O e (|O s /a| dim(G)(1 -^ V)+e )) 



This result indicates that the properties n a (x) = x and H(x) < lOs/al 0, are 
asymptotically independent. 

Wc illustrate our results on a classical example — the problem of representation 
a quadratic form by another quadratic form (see, for instance, |Om| ). 

Example 1.4. Let A be an integral nondegenerate symmetric (n x n)-matrix and B 
be an integral nondegenerate symmetric (to x m)-matrix with n < in. The variety 

(1.2) X={xeM mxn (C): t xBx = A} 

parametrises all possible representation of the quadratic form corresponding to A 
by the quadratic form corresponding to B. For simplicity, we assume that m — n > 3 
and A is isotropic over R. Then if the equation f xBx = A has a solution over K 
and over Z p for every p, then it has an integral solution, and the reduction map 
X(Z) — > X(Z/g) is surjcctivc for every g > 1 (see |Omi Ch. X]). Our results implies 
that under the same assumptions, for every q > 1 and S S M mxn (Z/(7) satisfying 

t xBx = A mod q, 

there exists x £ M mx „(Z) such that 

(1.3) l xBx = A, x = xm.odq, Hoo(a:) < q a , 

where a > is a computable constant. For instance, when B has the signature 
(|_to/2J , to — [m/2\), this estimate holds for 



(1.4) a > <r v 



Am(m — m+1) 



when to is odd, 



4(m-l)(m- i -m+l) 



when to is even, 



where n e denotes the least even integer > [m/2\. We will provide details of this 
computation in Section [2] 

The following example demonstrates that the polynomial bound established in 
Theorem 1 1 . 1 1 does not hold for other homogeneous varieties. 



Example 1.5. Let F be a number field of degree d with an infinite group of units 
and {£i, . . . , £d} be a basis of the ring O of integers of F. We consider the integral 
polynomial 

f(xi, ...,X d )= N K /q(xi^! H h x d £ d ) 

and the variety X = {/ = 1}. Note that the set of integral points on X is exactly 
the group U of units in the number field F. We note that 

(1.5) \{x g X(Z) : Hoo(x) < T}\ < (logT)^ 8 - 1 

where r and s denote the number of real and complex absolute values of F respec- 
tively. This claim can be checked by representing the group of units as a lattice in 
M r+S_1 , similarly to the proof of Dirichlet's theorem. 
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We also note that there are infinitely many primes p in the ring of integers O of 
F such that 

(1.6) (C/p) x = [/mod p. 

It was proved in jCWj that the set of such primes has positive density if one assumes 
the Generalized Riemann Hyposesis, and in [N] that in most cases (for instance, 
when [F : Q] > 3), there are infinitely many such primes unconditionally. Now it 
follows from (jl.6|) that 

(1.7) |tt p (X(Z))|>p-1 

for infinitely many prime numbers p. Comparing (| 1 . 5|) and (|1.7p , we conclude that 
the polynomial bound as in Corollarv ll.il is impossible in this case. 

1.2. Integral points on subvarieties. We now turn to consider the problem of 
bounding the number of integral points on algebraic varieties. This has been an 
active field of research in recent years, and we refer the reader to the survey [HB3] 
and the book [B] for overviews of results and conjectures concerning upper estimates 
on the number of integral points. We will concentrate on homogeneous varieties 
and our methods and results are motivated by those developed in jNSl §4.3] . 
Given an affinc variety X defined over a number field F, we set 

N T (X(O s )) = \{x e X(O s ) : H(x) < T}\ 

where Os is a ring of S'-integers in F. The problem we will focus on is establishing 
an upper estimate on Nt(Y(Os)) for arbitrary proper affine subvarieties Y of X. We 
will prove a non- concentration phenomenon for the collection of proper subvarieties 
of a semisimple group variety G, namely that the number of ^-integral points on 
a subvariety Y has strictly lower rate of growth than the group variety G. We 
remark that this important property does not hold for general irreducible varieties 
X. Indeed a bound of the form 

N T (Y(O s )) <x,de g (Y) NriXiOs)) 1 -^ 

with cry > 0, where we write dcg(Y) for the degree of the projective closure of Y, 
is false in general. This can be demonstrated by the variety x\ + x\ + x^ + x\ = 0, 
where most of rational point lie on lines (see |HBlj ). But in the case of 5-algebraic 
group varieties we have the following: 

Theorem 1.6. Let G be a connected F-simple simply connected algebraic group 
defined over a number field F. Let S C Vf be a finite subset containing all 
Archimedean absolute values such that G is isotropic over S. Then there exists 
a = cr(G, S, dim(Y)) G (0, 1) such that for every absolutely irreducible proper affine 
subvariety Y of G defined over F, we have 

N T (Y(O s )) <G,dc g( Y) N T (G(Os)) 1 - a . 

An explicit formula for the exponent a is given in Theorem 13.11 below, demon- 
strating that o~ depends only on dimY, and increases monotonically with the codi- 
mension of Y. 

To demonstrate Theorem 13.11 let us consider the case of integral points on sub- 
varieties of the special linear group SL n , n > 2. 
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Example 1.7. For every absolutely irreducible proper affine subvariety Y of SL„ 
defined over F, we have 

(1.8) N T (Y(Z)) «„,dc g (Y), e T n " +e , e > 0, 

as T — > oo, where n e is the least even integer > n — 1. This improves the trivial 
estimate A^(Y(Z)) <C T™ ~ n . Details of this computation will be given in Section 
1 

We note that the assumption of absolute irreducibility is not crucial for the 
conclusion of Theorem 11.61 Another version of Theorem 11.61 which can be proved 
using the argument of NS, Lcm. 4.2] is as follows. 

Theorem 1.8. With notation as in Theorem ] 1.61 for every proper affine subvariety 
Y of G defined over F , we have 

N T (Y(O s )) « g ,y NTiGiOs)) 1 -* . 

Let now Yj, 1 < i < k be a collection of k hypersurfaces in G. Since the number 
of lattice points in each hypresurface has lower rate of growth than the number of 
lattice points in G, the same holds for their union. Thus, the rate of growth of 
the number of lattice points in the complement of these hypersurfaces is the same 
as the rate of growth of all lattice points. This observation gives rise to host of 
results asserting that the set of integral points which are generic (i.e. avoid the 
union of the hypersurfaces) has maximal possible rate of growth. Let us illustrate 
this principle concretely by the following example. 

Example 1.9. Denote by Nt the number of unimodular integral (n x n)-matrices 
(n > 3) of norm bounded by T, and by Nj, the number of such matrices satisfying 

• all the matrix entries are non-zero, 

• all the principal minors do not vanish, 

• all the eigenvalues are distinct, 

• all the singular values (eigenvalues of A* A) are distinct. 

Then 

n!t = Nt-(i + o e (r-^n\n +1 )+A^ ) e>0 , 

where n e is the least even integer > n — 1. 

1.3. Almost prime points on varieties and orbits. We now turn to the ques- 
tion of how often a polynomial map / : Z" — > Z admits prime (or, more realistically, 
almost prime) values. This problem has long been studied using sieve methods (see, 
for instance, }HR| ) . Recently substantial progress has been achieved in the papers 
jBGSl ILS1 INSj , establishing results on the abundance of almost prime values for 
polynomials defined on homogeneous varieties and orbits of linear groups. The 
goal of this section is to generalise one of the main results of jNSj to the setting of 
symmetric varieties. 

Let G be a connected Q-simple simply connected algebraic group isotropic over 
Q and G — > GL„ a representation of G which is also defined over Q. Fix v £ Z n . 
We assume that X = Gv is Zariski closed, and L = Stabc(u) is connected and has 
no nontrivial characters. Then the coordinate ring C[X] is a unique factorisation 
domain (see Lemma 14.31 below). Let / be a regular function on X defined over 
Q such that it has a decomposition into irreducible factors / = f\ - ■ ■ ft where 
all fi's are distinct and defined over Q. Let O = Tv be the orbit of T = G(Z). 
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We assume that / takes integral values on O and is weakly primitive (that is, 
gcd(/(x) : x € O) = 1). The saturation number ro(0, f) of the pair (0, f) is the 
least r such that the set of x £ O for which f(x) has at most r prime factors is 
Zariski dense in X, which is the Zariski closure of O by the Borel density theorem. 
It is natural to ask whether the saturation number ro(0, /) is finite and establish 
quantitative estimates on the set {x £ O : f(x) has at most r prime factors}. 

We fix a norm on R" and set OCT) = {w £ O : \\w\\ < T}. It was shown in [NS] 
that when X ~ G is a group variety, the saturation number is finite and there exists 
explicit r > 1 such that 

\0(T)\ 

(1.9) I {a; £ OCT) : f(x) has at most r prime factors}! > — ■ — 'I 

(log T)*w I 

as T — s- oo. As remarked in |BGS[ INSj . the assumption that X ~ G is not crucial 
if only finiteness of the saturation number is concerned, and ro(0,f) is finite for 
general orbits. However, the effective lower estimate (|1.9[) is much more demanding, 
and so far it has only been established for 2-dimensional quadratic surfaces [LSj 
and for group varieties NS . Our goal here is to prove (|1.9j) for general symmetric 
varieties. 

Theorem 1.10. Let O and f be as above and assume in addition that L = Stabc(v) 
is symmetric (that is, L is the set of fixed points of an involution ofG). Then there 
exists r > 1 such that 

\OCT)\ 

\{x £ OCT) : fix) has at most r prime factors}] —. . 

(logT)*wJ 

as T — > oo. 

An explicit value of the number r is given in Theorem 14.21 below. 

We illustrate Theorem II .101 by three examples. 

Example 1.11. Let Q be a nondegenerate integral quadratic form in n variables, 
which is indefinite over E. Let v £ Z™, V = Spin(Q)(Z), and O = Tv. If we 
assume that Q(v) ^ 0, then the stabiliser of v in Spin(Q) is a symmetric subgroup 
of Spin(Q). Moreover, we assume that n > 4, which implies that this stabilizer is 
connected and has no nontrivial characters. Then Theorem 11.101 applies and (|1.9[) 
holds. An explicit estimate for the number r of prime factors is as follows. If Q has 
signature (1, n — 1) over R, then (|1.9j) holds with r the least integer satisfying 

^ 9(n 2 - n + 2)(3n 2 - 3n + 2) 

r > — tt^— a L ■ n e ■ t(f) dcg(/), 

2n — 4 

where n e is the least even integer > %(n — l)/7. On the other hand, if Q has 
signature (\n/2\,n — [n/2\) over R, then (|1.9p holds with r as above where n e is 
the least even integer > [n/2\. We will explain this computations in Section [4] 

Example 1.12. Let A be a nondegenerate integral symmetric matrix of dimension 
n. We say that another matrix B is integrally equivalent of A if there exists 
7 £ SL„(Z) such that B = '7^7, and write B ~% A. Let 

O = [B £ M„(Z) : B ~ z A}. 

If 11 > 3, then Theorem 11.101 implies estimate (|1.9[) with 

36n(3n 2 - 2) , , . 

r > : • n e ■ t(f) deg / , 

n — 1 
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where n e is the least even integer > n — 1. This will be explained in detail in Section 

El 

1.4. Linnik-type congruence problems on varieties and orbits. Our next 
aim is to discuss an analogue of Linnik theorem |L1[ IL2j on the least prime in an 
arithmetic progression, which states that there exists c, a > such that for every 
coprimc 6, q G N one can find a prime number p such that 

p = b mod q and p < cq a . 

It is a very challenging goal to establish such a result in the setting of the previous 
section, so to keep things more realistic, we settle for the existence of solutions of 
polynomially bounded size which are almost primes. 

Let G C GL„ be a connected Q-simple simply connected algebraic group defined 
over Q. Wc fix u G Z™ and consider the orbit O = Tv of T = G(Z). Let / : O -> Z be 
a polynomial map. We assume that / is weakly primitive, and the regular function 
/ : G — > C defined by f(g) = f(gv) decomposes as a product of t irreducible factors 
which arc distinct and defined over Q. 

Theorem 1.13. There exist qo,r,a > (as in Theorem \5.1\ below) such that for 
every coprime b, q G N satisfying q > q a and b G f(0)modq, one can find x G O 
satisfying 

(i) f(x) is a product of at most r prime factors, 

(ii) f{x) = femodg and \\x\\ < q a . 

The explicit values of r and a are given in Theorem 15.11 below . and qo could be 
computed, in principle, as well. 

Coming back to Example ll.ll[ we conclude that for a polynomial function / on 
M mX n( ( C) satisfying above conditions, the system of equations 

t xBx = A, f(x)=bmodq, K 00 (x)<q a , 

has a solution x G M mx „(Z) such that f{x) is a product of at most r prime factors, 
provided that 

l xBx = A, f{x) = b 

has a solution modulo q, and q is sufficiently large. For instance, when B has the 
signature ([m/2\,m — [m/2\), this holds for a > a m as in (|1.4[) . and 

r > 9Q 7" 1W9 • o- m ■ t(f) dcg(/), 

where a m = (m — l) 2 /4 for odd m and a m = m(m + 2)/4 for even m. 

We remark that in Theorem II. 131 wc do not assume that the stabiliser of v in G 
is symmetric. Under this assumption, our method implies a result on the number 
of solutions: 

Theorem 1.14. Under the additional assumption that Stabc(w) is symmetric, for 
every a > o~o (as in j4.7]) ), r (as in H5.12}) ), and coprime b, q G N satisfying 
b G /(O)modg, 

1 \Q(q a )\ 
a mod g| ' (log </)'(/> 

for sufficiently large q. 



m( a \ f( x ) has at most r prime factors 
^ ' ' f{x) = b mod q 
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1.5. The fundamental lattice point counting result. We now state the uni- 
form solution given in |GN2| Th. 5.1] to the lattice point counting problem, which 
underlies the results in the present paper. Let G be a connected F-simple simply 
connected algebraic group defined over a number field F, S a finite subset of Vf, 
and Os the ring of S-integers. Let G = ELes G(^-u), T = G(Os), and 

r(o) = {7 £ T : 1 = 1 mod a} for an ideal a of Os ■ 

We shall use the following notation throughout the paper : 

p s = the least number such that all L§(G/L(ct)) arc L p s-integrable ( [GNTl Def. 5.2]), 
n e (p) = the least even integer > p/2, if p > 2, and 1, if p = 2, 

ds = ^2 dimG(i^), 
B T = {geG: R{g) < T}, 

as = the Holder exponent of the family of sets B e t (see |GN1| Def. 3.12]). 

We note that the finitcness of ps is a manifestation of property (r), established in 
full generality by Clozel [C] . Holder-admissibility of the sets B e t was established in 
[GNTl Th. 7.19] and [BO]. In many cases, one can take a s = 1 (see [GNTl Ch. 7]). 
For instance, this is the case when F = Q and S = {00}. 
We can now state : 

Theorem 1.15 ( [GN2] ). For every 70 € F and all ideals a of Os, 

| 7o r(a) n B T I = + O e f voliBTy-^P^as/ias+ds)^ ^ £>Qi 



[F : I»] 

where the Haar measure on G is normalised so that vol(G/F) = 1. 
We set 

h m , /n , r log|{ 7 er:H( 7 ) <T}\ logvol(i? T ) 

(1.10) as[G) = hmsup — =hmsup — . 

t->oo logT t^oo logT 

We note that as(G) > provided that G is isotropic over S (see [GW1 Sec. 7], [M] . 
[GOSl Sec. 6]). 

We will also have occasion below to consider the volume growth in a homogeneous 
space G/H, in which case we will denote the exponent by a(G/H). 

Although the asymptotics of |{ 7 G F : H( 7 ) < T}\ is also known, this will not 
be needed in our argument. 

Acknowledgement. We would like to express our gratitude to Peter Sarnak who 
was involved in this project at its initial stage and greatly contributed to it. It is a 
pleasure to thank Peter for generously sharing his ideas with us. 



2. Effective lifting of solutions of congruences 

We first establish a version of Theorem 11.11 in the case of group varieties, and 
Theorem 1 1 . 1 1 will be deduced from the following result. 

Theorem 2.1. Let G C GL rn be a connected simply connected F-simple algebraic 
group, and let S be a finite subset o/Vf, containing all Archimedean absolute values, 
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such that G is isotropic over S and Lie(G) (~l M m (Og) has a basis over Og as an 
Og -module. Let 

(2.1) a > ao := asiCy 1 dim(G)^±^2n e (p s ). 

as 

Then there exists qo > such that for every ideal a of Os satisfying \Os/d\ > qa 
and every x £ G^ a '(Og/a), there exists x G G(Os) such that 

(2.2) T: a (x)=x and R(x) < \0 s / a\ a . 

We note that the exponent a can be further improved, for instance, by con- 
sidering a smooth density on the sets {H < T}, and when pg = 2, this leads to 
essentially optimal bound on a. However, we do not pursue this direction in the 
present papers and rely only on the counting estimate of Theorem 11.151 

Proof. Since G is isotropic over S, it satisfies the strong approximation property 
with respect to S (sec [PR, §7.4]). Then it follows that the map ir a is surjective, 
and there exists 70 £ T such that x, = 7r (7 ) for some 70 G T. Moreover, we have 

x = 7r (7or(a)).^ 

By Theorem 11.151 for every 5 < 5q — (2n e (pg))~ 1 ag / (ag + dg) and eg > 0, we 
have 



(2.3) 



vol(B T ) 

|7or(a)nB T | - 



|r : T(a) 



< eg vo\(Bt) 



1-5 



It is important to emphasize here that this estimate is uniform over all 70 € T and 
all ideals a of Og. It follows from (|2.3[) that for T satisfying 



(2.4) vol(B T )>(c«|r:r(o)|) 



1/5 



there exists x G 7or(o) (~l Bt- Then we have 7r a (a;) = x and H(a;) < T. 

Now it remains to analyse for which values of T inequality (|2.4[) holds. By 
Lemma 12.21 below, 



(2.5) |r:r(a)|«|O s /a| dim ( G ). 
By (fTTTTJj) . for every a < a s and T > T(a), 

(2.6) vol(Br) > T a . 

Therefore, we conclude that (|2.4p holds for T = |05/a| CT with a > dim(G)/(a<<S) 
and sufficiently large \Og/a\. Since this is the case for every a < 0.3(G) and 6 < So, 
this concludes the proof. □ 

To complete the proof of Theorem 12.11 we therefore only have to establish the 
following 

Lemma 2.2. Let G C GL„ be a connected algebraic group, and let S be a finite sub- 
set ofVF, containing all Archemedean absolute values, such that Lie(G) nM m (Os) 
has a basis over Og. Then 

\T:T(a)\^\O s /a\ dim ^ 
uniformly over ideals a of Og . 
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Proof. Let O v denote the local ring with the prime ideal p v corresponding to non- 
Archemedean v G Vf- It follows from the formulas for local Tamagawa measures 
(see, for instance, [V] 14.2-14.3]) and the Lang- Weil estimates |LWj that for all 
valuations v outside S and all n > 0, 

|g(p")(<vp™)| x \o v /p v \ ndim(G) = ia/ci dim(G) , 

and it follows the Chinese reminder theorem that for every ideal a of Os, 

\G^(Os/a)\^\O s /a\ din1 ^. 

Since the kernel of the reduction map 7r a : L — > G( a )(0,s/a) is equal to L(a), this 
implies the claim of the lemma. □ 

Remark 2.3. The constant qq in our results can be computed in principle. It depends 
on the implicit constant in Theorem 1 1.1 51 which is given explicitly in }GN2j . and on 
T(a) in (|2.6p . An explicit value of T(a) can derived from the asymptotic formula 
for vol(B T ) (see [GNil Ch. 7]). 

Proof of Theorem \l.l\ By the Borel-Harish-Chandra theorem |BHCj . the set X(Os) 
is a union of finitely many orbits of L = G(Os). Hence, it suffices to prove the claim 
for every x G X^ (Os /a) that lifts to a point x 6 X(Os) contained in a L-orbit Txq 
for some fixed xq G X(Os)- If G is anisotropic over every v £ S, then L is finite, 
and the claim is trivial. Hence, we may assume that G is isotropic for some v E S. 
Then Theorem 12.11 applies. We have 

x = 7r a (7 • x ) = ir a (j) ■ ir a (x Q ) 

for some 7 G L. By Theorem 12. 11 there exists 7' G T such that 

7r«(Y) = 7r a ( 7 ) and H( 7 ') < |O s /a| a 

where a is as in Theorem 12. II Since x = 7r a (7') • 7r a (a;o) = ^a(l' • ^0)1 it remains to 
observe that 

(2.7) H(Y • x ) « H(7') W 

for some uniform N > determined by the action. □ 



Proof of Theorem \1.3[ Let 70 G T be such that 7r (7o) = x. By Theorem II. 151 

l7or(„)n BT | = ^mf 1 + o/' r:r <" 



L : r(o)| V \vol(B> 



for every 8 < 60 = (2n e (ps)) 1 as/(as + ds). Hence, it follows from (|2.5j) . and (|2.6j 
that for every a < as(G) and T > T(a), we have 

W«) n Br\ = 0^ (l + Os (\Os/a\^T-* s )) . 

Hence, if we pick T = \Os/a\ a with a > 00 as in (|2.1[) and sufficiently large \Os/a\ 
then 

vo\(B T ) 
vo\(B T ) 



l7or(a) n Br\ = 1^(1 (l + O ai5 (|O s /a| dim ( G )"^ 

r O c ^|O s / a | dim ( G )- dim (G)o-^V+e 



|L : r(o) 
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for every e > 0, where we have used that cto = dim(G)/(ag(5o)- Finally, to complete 
the proof, we note that 

|r:r(a)| = |G (o) (Os/a)| 

and by Theorem 1 1.1 51 

vol(Br) = \{x G G(O s ); H(x) < |O s /o| ff }| (l + O a , s (\O s /a\-° a5 )) . 

□ 

Coming back to Example 11.41 we note that the variety X defined in (|1.2[) is a 
homogeneous space of the spinor group G = Spin(_B). We have dim(G) = m(m — 
l)/2. The Holder exponent is 05 = 1 by |GN11 Prop. 7.3]. Now we assume that 
G has maximal R-rank (i.e., the signature of B is ([m/2\,m — [m/2\)). Then the 
integrability exponent is ps = m — 1 for odd m and ps = m for even m by [Lil IQhj . 
By [DRS, EM , the growth rate ots(G) of integral points in G(Z) can be estimated 
in terms of volume growth of the norm balls which is computable in terms of the 
root data of G (see (Ml IGOS] ). This gives a s (G) = (m - l) 2 /4 for odd m and 
as(G) = m(m + 2)/4 for even m. Hence, Theorem 12.11 holds with 



a > 



2m(m — m+l)n e t • j j 

— 5 = — <— -, when m is odd, 

m — 1 1 

2(m— l)(m 2 — m+l)n e t 

ii — rr; — , wnen m is even, 



where n e denotes the least even integer > [m,/2\. We note that the action of 
Spin(_B) on X can be given by the standard Clifford algebra construction (see [Dj 
Ch. II, §7])) which implies that (|2T7|) holds with N = 2. This explains (TO)) . 

3. Integral points on subvarieties 

The following result is a precise version of Theorem 11.61 from Introduction. In 
the statement we use notation introduced in Theorem 1 1.1 51 

Theorem 3.1. Let G be a connected F -simple simply connected algebraic group 
defined over a number field F. Let S C Vf be a finite subset containing all 
Archemedean absolute values such that G is isotropic over S . Then for every abso- 
lutely irreducible proper affine subvariety Y of G defined over F, we have 



q s (dim(G)-dim(Y)) 

N T (Y(O s )) <CG,dc g( x), e N T (G(O s )r d ' m(G,{ ^ +d ^ 2 -^» +e , e > 0, 



as T 



Coming back to Example 11.71 we note that in this case, dim(SL n (K)) = n 2 — 1, 
and so iV T (SL„(Z)) - c n T n2 " n with c„ > 0. Furthermore p s = 2(n - 1) (see 
[DRS] ). and as = 1 (see [GNU Prop. 7.3]). Hence, estimate (II. 8[) is a special case 
of Theorem 13.11 



Proof of Theorem \3.1{ For non- Archemedean u G Vf , we denote by /„ the corre- 
sponding residue field and by p v the corresponding prime ideal. 

We consider the reduction of the variety Y modulo a valuation v. Then 
by Noether's theorem, Y 1 - 11 ' is absolutely irreducible for almost all v. Moreover, 
dim(Y<») = dim(Y) and deg^")) = deg(Y) for almost all v (see [Ql Sec. 1]). 
Therefore, by [GL1 Prop. 12.1], we have the following estimate 



(3.1) |YM(/,)|« dcg(Y) |M dim W, 
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valid for almost all v. We observe that each fiber of the reduction map Y(Os) — > 
YW(/ ( ) is contained in a coset of the subgroup r t = {7 e T : 7 = /modpt,} 
of r = G(Os). Hence, it follows that Y(Os) is contained in a union of at most 
Odcg(Y) (|M dim(Y) ) cosets 7 r^ with 7 g r. 

The crucial ingredient of the proof is Theorem 11.151 which gives an estimate 
of the number points in the cosets 71^ uniformly over 7 G T. More precisely, by 
Theorem II. 151 for all all v, 

(3.2) | 7 r„ n Bt\ = Tpr^T + °< (voi(s T ) 1 -<» s +^^ S ) +e ) , e > o. 

For almost all v, the reduction is smooth geometrically irreducible variety of 
dimension dimG. Therefore, we have the Lang-Weil estimate (see |LWj ) 

|G^(/»)I = IM dim(G) + o G (lM dira(G) - 1/2 ) . 

Since G is simply connected i^-simple and isotropic over S, it follows from the 
strong approximation property (sec PR, Theorem 7.12]) that the reduction map 
T — > G( u )(/. u ) is surjective for all v ^ S. This implies the estimate 

|r : r w | = |GW(/„)|»|M dim ( G ) 

for almost all v. 

Finally, we conclude from (|3.1[) and (|3.2[) that for all v, 

\Y(O s )nB T \ « G , dcg(Y) , e IM^OO f J° I W + yol^) 1 - C fl+ ^.O a ) + ^ , e > 0. 

To optimise this estimate, we take v such that 

vol(B T )(»s+<is a ) S 2- e! (p S ) < |/ t ,| dim(G ) < 2 vol(B T )< £ 's+<is Q ) S 2™ e (P S ). 

For sufficiently large T, such i> exists by the prime number theorem for the ring of 
integers O in F. This gives the estimate 

q s (dim(G)-dim(Y)) , _ 

Nt(Y(O s )) = \Y(O s ) n Bt\ <G,dc g (Y). e vol(B T ) 1 " di ^H. s +^ ) ^e( PS )+ e j e > , 

as T — ^ cxd. Since Nt(G(Os)) ~ voI(Bt) by Theorem II .151 this completes the 
proof. □ 

4. Almost prime points on varieties and orbits 

We now turn to the problem of establishing the existence of almost prime points 
on symmetric varieties. We shall use the notation from Section ll.3l In particular, 
G is a connected Q-simple simply connected algebraic group defined over Q and L 
is a symmetric Q-subgroup. Let G = G(R) and L = L(R). Then G is a connected 
scmisimple Lie group with finite center and L is a closed symmetric subgroup of G. 
We shall use the structure theory of affine symmetric spaces (see |HSI Part II] ) . Fix 
a maximal compact subgroup K of G compatible with L and a Cartan subgroup A 
for the pair (K,L). Then the Cartan decomposition 

G = KA+L 

holds where A + denotes a closed positive Weyl chamber in A. Let M denote the 
centraliser of A in KDL. We fix a bounded subset ^> of M\L with nonempty interior 
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which we assume to be Lipschitz well-rounded (in the sense of [GN21 Sec. 7]). We 
also denote by A + the interior of the Weyl chamber A + and set 

S T = {g S A'A+tf : \\gv\\ < T}. 

We note that it was shown in jGN21 Prop. 8.4] that the sets S e t are Holder well- 
rounded with exponent 1/3. 

Our main tool is the following result on counting of lattice points in St for the 
congruence subgroups T(q) = {7 G T : 7 = Imodq} of T = G(Z). We note that 
representations L^(G /T(q)) are all L p+ with uniform p > by [U], so that the 
following theorem is a special case of [GN2| Th. 8.1]. 

Theorem 4.1 f [GN2] ). For every 70 G T and q > 1, 

bbTfo) n S T \ = + 0, (vol^)^^))- 1 ^^)-^ , e > 0, 

where the Haar measure is normalised so that vol(G/r) = 1. 
We note that by jDRSl |EM] 

(4.1) i^)i- vol !X?) r)) - vol( ^ asT ^°°' 

where vol denote G-invariant measures on the corresponding spaces. It was shown 
in [GOSl Sec. 6] that 

(4.2) vol(S T v) - v G T a ^ G ' H \\ogTY as T — > 00, 
for some v > 0, a(G/H) € Q + , and (3 G Z + . Also, it is clear that 

(4.3) vol(Sr) = vol(S T v) ■ vol(*). 

Now we prove the following theorem, which is a more explicit version of Theorem 
11.101 stated in ijl.31 (we refer there for the notation used below) . 

Theorem 4.2. With the notation above, let r be the least integer satisfying 
r > 9a(G/H)~ 1 (1 + dim(G))(l + 3 dim(G))2n e (p) • *(/) deg(/). 

Then 

\0(T)\ 

\{x G OCT) : fix) has at most r prime factors}\ 3> 7 , 

(log Tfyli 

as T — > 00. 

In the case of Example II. 11[ we have dim(Spin(Q)) = n(n~ l)/2 and a(G/H) = 
n — 2. When Q has signature (n, 1), one can take p = 9(n — l)/7 (sec BSJ). For 
other signatures, the group Spin(Q)(R) has R-rank at least 2 and we can utilise 
the estimates on intcgrability exponents obtained in [Li j IQhj . In particular, when 
Q has signature ([n/2\,n — [n/2\) (i.e., when Spin(Q) is split over R), we have 
p = n — 1 for odd n and p = n for even n. 

In the case of Example 11.121 we have dim(SL„) = n 2 — 1, a = (n 2 — n)/2 (see 
[GOSl Sec. 2.3]), and p = 2{n - 1) (see [DRS]). 

Before we start the proof of Theorem 14. 2\ we show that the decomposition / = 
fx ■ ■ ■ ft into irreducible factors is well-defined. 

Lemma 4.3. Let G be a connected semisimple simply connected algebraic group and 
L a closed connected subgroup with no nontrivial characters. Then the coordinate 
ring C[G/L] is a unique factorisation domain. 
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Proof. We refer to [HI IKKV| IP] for computation of Picard groups of homogeneous 
spaces. There is an exact sequence 

X(G) X(L) -> Pic(G/L) -> Pic(G) 

where X(G) and X(L) denote the character groups. Since G is simply connected, 
Pic(G) = 1. Hence, it follows from the exact sequence that Pic(G/L) = 1, and 
C[G/L] is a unique factorisation domain by |Htl Prop. 6.2]. □ 

Proof of Theorem \4.S\ Using the dominant map G — > X, every element / £ C[X] 
lifts to an element / <G C[G]. Since G is simply connected, the ring C[G] is a unique 
factorisation domain. We claim that the decomposition of / into irreducible factors 
in C[G] is of the form f = f\ - • • ft, where / = f\ ■ ■ ■ f t is the decomposition in C[X]. 
Indeed, suppose that fi — gi ■ ■ ■ g s for g\, . . . , g s G C[G] is the decomposition into 
irreducibles. We consider the right action of L on C[G]. Since fi is L- invariant and L 
is connected, it follows from uniqueness of the decomposition that each gi is also L- 
invariant and descends to a function on C[X], which implies that this decomposition 
must be trivial. Hence, f^s are irreducible. 

Now we apply the argument of [NS] to the polynomial function / : V — > Z and 
the sets r n St (instead of sets {7 G V : \\-y\\ < T}). It follows from Theorem O 
that for every q > 1 and 70 G T, 
(4.4) 

l7 ° r( ^ n f T| - t^tt + o e L oK s T )-^rHi^or^\ e>0 

vo\(S T ) [T : T(q)\ \ ) 

Therefore, by (j4T2"|) - (jO)l . 

|7 r(g)n5 T | 1 



O (T"i+3dim ( G)+ e ) e> o 



vol(5 T ) [r : T(q)] 

where 9 = a S G ( H ? . This estimate is a substitute for INS! Th. 3.21. Given the 
estimate above for a family of sets St, the argument in |NS| for norm balls can be 
carried out without change, and we conclude that for sufficiently large T, 

<«' S '> ( ,Jrn£U> - 

7 erns r : g cd(/( 7 ),p,)=i 

where 

P* = 1[P, z = \TnS T \ K , k= (9t(/)(l + dim(G))(l+3dim(G))2n e (p))- 1 . 

p<~z 

For every 7 G T n St , we have 

1/(7)1 = l/(7«)l«T dos(/) - 

On the other hand, if gcd(/(7), P z ) = 1, then every prime factor of f(-y) is at least 
z, and z > T a( - G / H '> K by gU) and ([£2 ]) -P~5 ]l . Therefore, for every term in the 
sum (|4.5p . the number of prime factors of f(j) is bounded above by 

deg(/) „ 



9a(G/H)- L (l + dim(G))(l + 3 dim(G))2n e (p)t(/) deg(/) 



a{G/H)n 

provided T is sufficiently large. We conclude that 

|rns T | 



(4.6) {7 G r fi St '■ fijv) has at most r prime factors}) ^> 



(iog|rns , T |)*(/)' 
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To finish the proof, we consider the projection map 

7T : T n S T -> 0{T) : 7 ^ 77;. 

It follows from the uniqueness properties of the Cartan decomposition (see [rIS| 
p. 108]) that if 70,7 £ TflSr satisfy j^v = jv, then their K /^-components are 
equal modulo M, and 7o~ 7 6 \f ,_1 \f f . Hence, 

7r _1 (7ov) c 7o* _1 * n r, 

and the cardinality of every fiber of tt is bounded by | ^ ~ 1 n T | . It follows from 
flUj) that 

|r n St\ 

\{w e 0(T) : f(w) has at most r prime factors}| ^> 



(log |r n Sr|) t(/) 

as T — > 00. Since |T n St\ x vol (St), the claim of the theorem now follows from 

We also establish a quantitative version of Theorem 11.11 for lifting solutions of 
congruences in O, which will be used to prove Thcorem ll.141 in Section [5] 

Theorem 4.4. For every 

(4.7) o-Xjq := a(G / H)- 1 dim(G)(l + 3 dim(G))2n e (p), 

sufficiently large q, and b € Omodg, 

1 



\{xeO{q°); x = 6modg}| > a \0{f)\ 



\0 mod q\ 



Proof. Using Theorem 14.11 and arguing exactly as in the proof of Theorem 11.31 we 
get the estimate 

[ 7 r( g )ns T ]> g i r; r( g )i -irnflrl- 

for T = q a with sufficiently large q and every 7 6 T. This implies that 

\{jeTnS T ; ~fV = bmodq}\ = ^ l7 r («) H S T \ 

7^r/r(g): -yv—braod q 

|Stab r (&mod g ):r( g )| 1 

>>ff [FTT^)] l rn ^|- |0modg| -|rns T |. 

Recall from the previous proof that the cardinality of the fibers of the map 

tt : T n S T ->• O(T) : 7 h-> 7 u. 
is uniformly bounded. Therefore, 

|{i£0(T); a; = brnodq}] > |{7 G TnS T ; -yv = bmodq}\ . 
Since \T n 5 T | X |C(T)| by (|4Ti"]l , this completes the proof. □ 
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5. LlNNIK-TYPE CONGRUENCE PROBLEMS ON VARIETIES AND ORBITS 

We start by proving Theorem 11.131 for group varieties. Let G C GL„ be a 
connected Q-simple simply connected algebraic group defined over Q. We assume 
that G is isotropic over M, and denote by a = a{G) > the volume growth exponent 
of G(R), defined as in (jl.lOj) . Let / be a regular function on G defined over Q that 
decomposes into product of t = t{f) absolutely irreducible factors defined over Q. 
We assume that /(G(Z)) C Z and / is weakly primitive. 

Theorem 5.1. Let 

a > (To := a -1 dim(G)(l + dim(G))2n e (p), 

r> ^-7n^o-*(/)deg(/). 

aa — aim((j) 

Then there exists qo > such that for every coprime b, q G N satisfying q > qo and 
b G /(G(Z)) modq, one can find x G G(Z) such that 

(i) f{x) is a product of at most r prime factors, 

(ii) f(x) = bmodq and \\x\\ < q a . 

Proof. We write f(x) = j?g(x) where g(x) is a polynomial with integral coefficients 
and N G N. Since / is weakly primitive, 

(5.1) gcd( 5 ( 7 ) : 7 e T) = N. 

Let N = N1N2 where N± is the product of all prime factors coprime to q. Then the 
condition f("f) = bmodq is equivalent to 3(7) = bN mod qN . Moreover, because of 
(|5.1[) . it is equivalent to 3(7) = 67V mod qN2- 

According to our assumptions, there exists 70 G G(Z) such that /(70) = b modq. 
We set 

r = G(z), 

r 9 = T(qN 2 ) = {7 6 r : 7 = id modg/V 2 }, 

O q (T) = {7 G 70 r 9 : || 7 || < T}. 

Note that every 7 G Jo^q satisfies /( 7 ) = 6modg. 

Let Vq jZ be the set of prime numbers which are coprime to q and bounded by 
z. Our aim is to estimate from below the cardinality of points 7 G O q (T) such 
that 7(7) is coprime to 7\z, which we denote by S(T,q,z). This will achieved by 
applying the combinatorial sieve as in |HR[ Thm 7.4] and |NS[ Sec. 2}. Let 

a fc H{ 7 G 9 (T) : /( 7 ) = fc}| and X = \O q (T)\ = £ a k . 

k>0 

In order to apply the combinatorial sieve, we need to verify the following conditions: 
(A ) For every square-free d in V qiZ1 

(5.2) o lk = ^-X + R d , 

k— mod d 

where p{d) is a nonnegativc multiplicative function such that for primes 
P £ ~Pq,z) w e have 

(5.3) P M < Cl 
for some ci < 1. 
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(Ai) Summing over square- free d in V q , z , 

Y,'\Rd\<c2X 1 - c 

d<Xr 

for some C2, r, C > 0. 
(A2) For every 2 < w < z, 

(5.4) -,< £ ^2^_ 41og £< C3 

pGPq,% :w<p<z 

for some C3, 1, t > 0. 

Assuming that (A ), (Ai), and (A 2 ), EH Th. 7.4] implies that for z = X T I S with 
s > 9t, the following estimate holds: 

. (log log 3X ) 34+2 N 



(5.5) S(T,q,z)>XW(z)[C 1 -C 2 l- 
where 

n O-ir). 

and the constants C\,Ci > are determined by ci, C2, C3, r, £, t. 

We deduce (Aq) and [A\) from the estimates on the cardinality of lattice points 
given by Theorem 1 1.1 51 Let 77^1 : T — > T(dNi) denotes the factor map. It follows 
from the strong approximation property that 7or g surjects onto T — > T(diVi) under 
ndNi- We set B T = {h 6 G(M) : ||/i|| < T}. By Theorem [1.151 for every d coprime 
to g and <5 6 r/r g (dJVi), we have r g (d7Vi) = T{qdN) and 

|«sr,(dAro n b t \ = + a (voi( J B T ) 1 -( 2 «^))- 1 (i+^(G) ) - + 

= VOl(BT) + £ ( vol ( BT )l-(2™e(p))- 1 (l+dh„(G))- 1 + f 



[r : r(diVi)] • [r : r 9 

170^0 B T \ f ^ 2n c (p))- 1 (l+dim(G))- 1 +e 



X in/ T r l-(2« c (p))- 1 (l+dim(G))- 1 +A 

iG(z/(divi))i + e v ; 



for every e > 0. We note that for d coprime to g, we have f{"f) = Omodd if and 
only if 5(7) = moddiVi. Restricting the sums below to d coprime to q, we have 

a k = I {7 e 7or 9 r\B T ; f{j) = Omodd} l 

k — mod d 

\6T q (dN 1 )nB T \ 

Stn dNl (7 r,):g(i5)=0 moddATi 

- |g (W)) n te - on ■ ( m ^ mi + a (x-<-.«)-'(>«'^)>- + .)) 

= + o, (|G(z/(£iAri)) n { 9 = o}|x 1 -< 2 "- M >"'< 1 + dim < G '>"' + ') , 



where 



d|G(z/(div 1 ))n{ g = o}| 

Pl > |G(Z/(dJV0)| 
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As in |NS| Sec. 4.1], we deduce that p is multiplicative function, (|5.3[) holds, and 
(5.6) p(p)=t(f) + O f (p- 1 / 2 ). 

Using that 

|G(Z/(dJVi)) n {g = 0}| < rfdimCG)-^ 

we obtain 

^ \Rd\ <e d dim(G)-l x l-(2« (! (p))- 1 (l+dim(G))- 1 +e 



•c (x T ) dim(G) x 1_(2ne(p)rl(1+dim(G)rl+£ <x 1_c 

for some C > 0, provided that r < r = (27i e (p)) -1 dim(G) _1 (l + dim(G)) -1 . This 
concludes the proof of (A ) and (Ai). 

To prove (A 2 ), we observe that it follows from ([51)]) (see |MV[ Th. 2.7(b)]) that 

-c 3 < > *(/) log - < c 3 

' — ' p w 

z<p<w 



for some c 3 > 0. This implies the upper estimate in (|5.4j) . The lower estimate with 
/ = O (log log g) follows from Lemma 1531 below. 
Now it follows from (|5.5|) that 

/ X / flog log X) 3t( - f 1 +2 

(5.7) S(T, q, X T / S ) » - ^(loglog ,)UUL_1 

Here we used that 3> (logz) - *^, which follows from (|5.6|) . 

We apply (|5.7[) with T = q a with er > £r and sufficiently large Then by 
Theorem O Lemma OH and ([2l]) . 

(5.8) x = | 7o r, n &r\ ». »«' g « v - dim ( G ) 

with a' < a. Hence, for sufficiently large q, 

(5.9) S(T, T^^y 

We note that every point 7 which is counted in S(T,q,X T / s ) satisfies conclusion 
(ii) of the theorem, and 

|/(7)| < T dcg(/) =^ dc s(/) ; 
and every prime p which is coprimc to q and divides 7(7) must satisfy 

p > X T ' S » <JjQ , 9 ("V-dim(G))r S -^ 
Hence, the number of such prime factors is bounded from above by 

<rdeg(/) 
(a'a — dim(G))r.s _1 

provided that q is sufficiently large. Moreover, since b and q are coprime, f{^) is 
not divisible by any prime which divides q. Hence, the number of prime factors of 
/( 7 ) (with multiplicities) is bounded by 

fdeg(/) 9aa 
r > (aa-dim(G))r (9i(/))-i = aa dim(G) ' a ° ' t{f) deg(/) ' 
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Hence, every 7 counted in S(T,q,X T ' s ) satisfies conclusion (i) of the theorem as 
well. 

We have shown that every 7 counted in S(T,q,X T / s ) satisfies (i) and (ii). Since 
it follows from {5^J and {575]) that S(T,q,X T / s ) > 1 for sufficiently large q, this 
completes the proof. □ 

In order to complete the proof of the theorem, we need to show the following 

Lemma 5.2. £ p|g *fl = O(loglog?). 

Proof. It is sufficient to prove the claim for square- free q. Moreover, since the 
function p H> (log p)/p — C\ log(p + c 2 ), c\, c 2 > 0, is decreasing for p > 3, it remains 
to verify the estimate when q is product of all consecutive primes less than z. In 
this case, by [MS] Th. 2.7(b)], 



y, lQgP 

p\q 



OQogz) 



and by the Prime Number Theorem, 



!og<? = J^logp ~ z, 

which implies the claim. □ 

We note the proof of Theorem 15.11 not only implies existence of solutions for 
congruences, but also gives the following quantitative estimate. 

Theorem 5.3. Under the notation of Theorem \5.1l 



rcw\ f( x ) has at most r prime factors 
xe^(£): ^ = bmQdq md || x || < g a 



1 N r (G(Z)) 
>>a |/(G(Z))mod ? | (log qfU) 



for sufficiently large q. 

Proof. Since by (|5.8|) and Theorem II. 151 for every 70 G T q and sufficiently large q, 

N q °(G(Z)) 



x = |7 r 9 n B r l > c 



|r:r,| 



the claim of the theorem follows from (|5.9[) by summing over 70 G T/r^ such that 
f(-f) = bmodq. □ 

Proof of Theorem l 1.131 If G is anisotropic over R, then T is finite. Hence, we may 
assume that G is isotropic. We apply Theorem 15.11 with the function / : G — > C 
given by f(g) = f(gv). Since ||7f|| <C ||7||, the claim of Theorem II. 131 follows. □ 

Proof of Theorem \1.14\ We apply the argument of the proof of Theorem 15.11 with 
the sets St C G(R) introduced in Section|4](in place of the sets Bt) and the polyno- 
mial function / on G defined by f(x) = f(xv). Using the estimate on |<5r g (diVi)nST| 
provided by Theorem 14. II this argument carries out with no changes. Let T = q a 
with a as in Theorem 14.41 We conclude from (|4.2|) that for sufficiently large q, 

(5.10) X = \ l0 T q n S T \ » ct » q aa ~ d ™M, 

I 1 ■ 1 q\ 



where a is as in (|4.2p . and 
(5.11) S(T,q,X T / s )-> 



(log )*(/)' 
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where r < to = (2n e (j)))~ 1 dim(G) _1 (l + 3dim(G)) _1 . As in the proof of Theorem 
15.11 we conclude that every 7 counted in S(T, q, X T / S ) is a product of at most r 
factors, where 

(5.12) r> adeg(/) 



(oo— dim(G))7D(9t(/))-i 
= ^in^t/) dc s(/) dim(G)(l + 3 dim(G))2n e (p). 

Now using (|5.10j) and (|5.11|) . for every 70 G T such that f(-fov) = bmodq, we 
have the estimate 

I {7 G 7org H St '■ fix) has at most r prime factors} | 

x 1 |rns T | 

^o" 71 7PT777V -^ff 



(b g x)*(/) a \r-.r q \ (log ?)*(/)• 

Since every 7 G 7or«j satisfies f( / yv) = bmodq, we conclude that 

^ p ^ ^ fi'jv) has at most r prime factors 
T ' fifo) = bmodq 

|{ 7 £ T/ r g : /(7«) = &modg}| |r n S T | 



r:r g | (log qfU) 

\TC\St\ 



|/(0)modg| (logg)*W 

Since the cardinality of the fibers of the map 7r : T n St — > 0(T) : 7 h-> 7W is 
uniformly bounded, we conclude that 

f{x) has at most r prime factors 



x G 0(T) . 

f(x) = omoda 



1 irnSrl 



|/(0)modg| (bg «)*(/)' 
which implies the theorem because of (|4.1j) and (|4.3[) . □ 
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